The Application of Ant Colony Optimization Algorithm in Tour Route Planning

نویسنده

  • HAN-CHEN HUANG
چکیده

Traditional tour route planning mostly depends on the planner’s experience. However, whether tour route planning is appropriate or not has a considerable impact on the time and cost of the tour. Good planning can save unnecessary waiting time, avoid wasted operating costs, and contribute to the enhancement of the quality of tourism. Therefore, this study applied the ant colony optimization algorithm to build a tour route planning model. As the empirical results have shown, the proposed tour route planning model can effectively and rapidly complete route planning and achieve the objectives of optimum route and minimum cost.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A CONSTRAINED SOLID TSP IN FUZZY ENVIRONMENT: TWO HEURISTIC APPROACHES

A solid travelling salesman problem (STSP) is a travelling salesman problem (TSP) where the salesman visits all the cities only once in his tour using dierent conveyances to travel from one city to another. Costs and environmental eect factors for travelling between the cities using dierent conveyances are dierent. Goal of the problem is to nd a complete tour with minimum cost that damages the ...

متن کامل

A hybrid ant colony optimization algorithm to optimize capacitated lot-sizing problem

The economical determination of lot size with capacity constraints is a frequently complex, problem in the real world. In this paper, a multi-level problem of lotsizing with capacity constraints in a finite planning horizon is investigated. A combination of ant colony algorithm and a heuristic method called shifting technique is proposed for solving the problem. The parameters, including the co...

متن کامل

Optimization of Combined Heat and Power Systems using a Hybrid Algorithm of Ant and Bee Colony Optimization

Abstract: In the last few years, due to the development of the new equipment in power systems, challenges have appeared in their planning and operation. One of these issues is the development of combined heat and power (CHP) units. These units have the capability to generate heat and electricity simultaneously according to their limitations. Hence, it is necessary for them to think about the ar...

متن کامل

ANT COLONY SEARCH METHOD IN PRACTICAL STRUCTURAL OPTIMIZATION

This paper is concerned with application and evaluation of ant colony optimization (ACO) method to practical structural optimization problems. In particular, a size optimum design of pin-jointed truss structures is considered with ACO such that the members are chosen from ready sections for minimum weight design. The application of the algorithm is demonstrated using two design examples with pr...

متن کامل

New Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem

Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013